Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems

نویسندگان

  • Valeria Simoncini
  • Michele Benzi
چکیده

In this paper we derive bounds on the eigenvalues of the preconditioned matrix that arises in the solution of saddle point problems when the Hermitian and skew-Hermitian splitting preconditioner is employed. We also give sufficient conditions for the eigenvalues to be real. A few numerical experiments are used to illustrate the quality of the bounds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Properties of Hermitian and Skew Hermitian Splitting Methods

In this paper we consider the solutions of linear systems of saddle point problems‎. ‎By using the spectrum of a quadratic matrix polynomial‎, ‎we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method‎.

متن کامل

On generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems

In this paper, we study the iterative algorithms for saddle point problems(SPP). Bai, Golub and Pan recently studied a class of preconditioned Hermitian and skew-Hermitian splitting methods(PHSS). By further accelerating it with another parameters, using the Hermitian/skew-Hermitian splitting iteration technique we present the generalized preconditioned Hermitian and skew-Hermitian splitting me...

متن کامل

A modified generalization of the Hermitian and skew - Hermitian splitting iteration

In this paper, we further study the GHSS splitting method for nonHermitian positive definite linear problems, which is introduced by Benzi [A generalization of the Hermitian and skew-Hermitian splitting iteration, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 360-374]. A modified generalization of the Hermitian and skew-Hermitian method (MGHSS) is given, and it still can be used as an effective pr...

متن کامل

A Generalization of the Hermitian and Skew-hermitian Splitting Iteration∗

This paper is concerned with a generalization of the Hermitian and skew-Hermitian (HSS) splitting iteration for solving positive definite, non-Hermitian linear systems. It is shown that the new scheme can outperform the standard HSS method in some situations and can be used as an effective preconditioner for certain linear systems in saddle point form. Numerical experiments using discretization...

متن کامل

A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations

This paper is concerned with a generalization of the Hermitian and skew-Hermitian splitting iteration for solving positive definite, non-Hermitian linear systems. It is shown that the new scheme has some advantages over the standard HSS method, and can be used as an effective preconditioner for certain linear systems in saddle point form. Numerical experiments using discretizations of incompres...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2004